/*
 * @lc app=leetcode.cn id=84 lang=cpp
 *
 * [84] 柱状图中最大的矩形
 */

// @lc code=start
class Solution {
public:
/* 超时
    int largestRectangleArea(vector<int>& heights) {
        int n = heights.size();
        
        int res = INT_MIN;
        for(int i = 0;i < n; i++)
        {
            int res_index = INT_MAX;
            for(int j = i;j < n; j++)
            {
                res_index = min(res_index,heights[j]);
                res = max(res,res_index*(j - i +1));
                
            }
            
        }
        return res;
    }

    */
    int largestRectangleArea(vector<int>& heights)
    {
        


    }



};
// @lc code=end

